حل مسئله جریان کارگاهی دو مرحله ای انعطاف پذیر بدون وقفه
استاد راهنما:دکتر رسول شفائی
استاد مشاور:دکتر فرید خوش الحان
پاِیان نامه کارشناسِی ارشد
رشته مهندسِی صناِیع
مهرماه 1389
چکیده
در شرایط حاضر و با توجه به افزایش شدت رقابت سازمان های تولیدی، برنامه زمان بندی از اهمیت بیشتری برخوردار می باشد. در صورت انجام برنامه زمان بندی بهینه، امکان استفاده بهتر از منابع موجود فراهم شده و محصولات مطابق نایز مشتریان تولید و تحویل می شوند. در این تحقیق مسئله جریان کارگاهی دو مرحله ای انعطاف پذیر بدون وقفه حل شده است. در این مسئله فرایند تولید همه قطعات مثل هم بوده و از دو مرحله تشکیل شده است. همچنین در هر مرحله امکان انجام کار توسط ماشین های موازی(مشابه هم) وجود دارد. علاوه بر آن بین مراحل اول و دوم هر قطعه هیچگونه وقفه ای وجود ندارد. در این تحقیق دو هدف کلی برای مسئله در نظر گرفته شده است. هدف اول حل تک هدفه و حل چند هدفه مسئله فوق الذکر است. مسئله را با در نظر گرفتن زمان های پردازش مرحله اول و دوم توسط الگوریتم های ابتکاری و فراابتکاری حل نموده و در ادامه محدودیت زمان آماده کار را به مسئله اضافه نموده و مجددا توسط الگوریتم های ابتکاری حل می نمائیم. توابع هدف در نظر گرفته شده برای مسئله تک هدفه عبارتند از:
حداکثر کردن درصد بهرهبرداری از ماشین آلات و حداقل سازی توابع حداکثر زمان اتمام کارها، متوسط زمان اتمام کارها، متوسط زمان در جریان کار، ماکزیمم تاخیر، ماکزیمم دیرکرد، متوسط تاخیر ، متوسط دیرکرد و تعداد کارهای تاخیردار
در ادامه حل مسئله اشاره شده به صورت چند هدفه ( با زمان آماده کار صفر)، با استفاده از الگوریتم های شبیه سازی تبرید و با در نظر گرفتن سه رویکرد متفاوت در تابع برازندگیمد نظر می باشد. توابع استفاده شده برای مسئله چند هدفه مینیمم سازی ماکزیمم زمان اتمام کارها و مینیمم سازی ماکزیمم تاخیر می باشد. هدف دوم این تحقیق پیشبینی ماکزیمم زمان اتمام کارها برای مسئله ذکر شده است. کاربرد هدف در نظر گرفته شده برای این مسئله تعیین زمان منطقی تحویل قطعات به مشتریان می باشد. به این منظور از مدل شبکه عصبی فازی تطبیق پذیر استفاده شده است. در پایان عملکرد روشهای ارائه شده بر روی حل مسئله جریان کارگاهی دو مرحله ای انعطاف پذیر بدون وقفه بررسی شده و نتایج حاصله به صورت آماری مورد ارزیابی قرار گرفته است.
واژههای کلیدی: جریان کارگاهی انعطاف پذیر، بدون وقفه، دو مرحله ای، الگوریتم زنتیک هیبریدی، شبیه سازی تبرید هیبریدی، شبکه عصبی فازی تطبیق پذیر، چند هدفه، فازی